Rank-Driven Markov Processes
نویسندگان
چکیده
منابع مشابه
Escape rates in periodically driven Markov processes
We present an approximate analytical expression for the escape rate of time-dependent driven stochastic processes with an absorbing boundary such as the driven leaky integrateand-fire model for neural spiking. The novel approximation is based on a discrete state Markovian modeling of the full long-time dynamics with time-dependent rates. It is valid in a wide parameter regime beyond the restrai...
متن کاملLow-Rank Tensor Methods for Communicating Markov Processes
Stochastic models that describe interacting processes, such as stochastic automata networks, feature a dimensionality that grows exponentially with the number of processes. This state space explosion severely impairs the use of standard methods for the numerical analysis of such Markov chains. In this work, we discuss the approximation of solutions by matrix product states or, equivalently, by ...
متن کاملState Compression of Markov Processes via Empirical Low-Rank Estimation
Model reduction is a central problem in analyzing complex systems and highdimensional data. We study the state compression of finite-state Markov process from its empirical trajectories. We adopt a low-rank model which is motivated by the state aggregation of controlled systems. A spectral method is proposed for estimating the frequency and transition matrices, estimating the compressed state s...
متن کاملON THE INFINITE ORDER MARKOV PROCESSES
The notion of infinite order Markov process is introduced and the Markov property of the flow of information is established.
متن کاملBak-Sneppen-type models and rank-driven processes.
The Bak-Sneppen model is a well-known stochastic model of evolution that exhibits self-organized criticality; only a few analytical results have been established for it so far. We report a surprising connection between Bak-Sneppen-type models and more tractable Markov processes that evolve without any reference to an underlying topology. Specifically, we show that in the case of a large number ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2011
ISSN: 0022-4715,1572-9613
DOI: 10.1007/s10955-011-0368-7